Spectral radius and degree sequence of a graph
نویسندگان
چکیده
منابع مشابه
Spectral Radius and Degree Sequence of a Graph
Let G be a simple connected graph of order n with degree sequence d1, d2, · · · , dn in non-increasing order. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. For each positive integer ` at most n, we give a sharp upper bound for ρ(G) by a function of d1, d2, · · · , d`, which generalizes a series of previous results.
متن کاملSpectral radius and Average 2-Degree sequence of a Graph
Let G be a simple connected graph of order n with average 2degree sequence M1 ≥ M2 ≥ · · · ≥ Mn. Let ρ(G) denote the spectral radius of the adjacency matrix of G. We show that for each 1 ≤ l ≤ n and for any b ≥ max {di/dj | i ∼ j}, ρ(G) ≤ Ml − b+ √ (Ml + b)2 + 4b ∑l−1 i=1(Mi −Ml) 2 with equality if and only if M1 = M2 = · · · = Mn.
متن کاملGraphs with Given Degree Sequence and Maximal Spectral Radius
We describe the structure of those graphs that have largest spectral radius in the class of all connected graphs with a given degree sequence. We show that in such a graph the degree sequence is non-increasing with respect to an ordering of the vertices induced by breadth-first search. For trees the resulting structure is uniquely determined up to isomorphism. We also show that the largest spec...
متن کاملThe Spectral Radius of A Planar Graph
A decomposition result for planar graphs is used to prove that the spectral radius of a planar graph on n vertices is less than 4 + 3(n 3) Moreover, the spectral radius of an outerplanar graph on n vertices is less than 1 + JZ+&-X
متن کاملThe p-Laplacian spectral radius of weighted trees with a degree sequence and a weight set
In this paper, some properties of the discrete p-Laplacian spectral radius of weighted trees have been investigated. These results are used to characterize all extremal weighted trees with the largest p-Laplacian spectral radius among all weighted trees with a given degree sequence and a positive weight set. Moreover, a majorization theorem with two tree degree sequences is presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.12.016